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Please include the attached replacement FIGs. 1-2, 3-5, and 6-7 in the application. 
Changes to the various figures relative to PCT application are as follows: all of the sheets have 
been revised to remove the PCT markings. 
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REMARKS 



INTRODUCTION 

This preliminary amendment is being filed in order to improve the form of the above 
referenced application. In accordance with the foregoing, a substitute specification, replacement 
drawings and a new abstract are included in this Preliminary Amendment. Claims 1-10 and 12 
have been amended and claims 13-16 have been added. No new matter is included in this 
amendment. Therefore, claims 1-16 are pending and consideration is respectfully requested. 

CONCLUSION: 

There being no outstanding objections or rejections, it is submitted that the application is 
in condition for allowance. An early action to that effect is courteously solicited. If there are any 
formal matters remaining after this response, the Examiner is requested to telephone the 
undersigned to attend to these matters. Finally, if there are any additional fees associated with 
filing of this Amendment, please charge the same to our Deposit Account No. 503333. 



1400 Eye St., NW 
Suite 300 

Washington, D.C. 20005 
Telephone: (202)216-9505 
Facsimile: (202)216-9510 



Respectfully submitted, 



STEIN, MCEWEN & BUI, LLP 




Michael D. Stein 
Registration No. 37,240 
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D e cr i pt i on 

TITLE OF THE INVENTION 

INTERLEAVING METHOD FOR LOW DENSITY RARITY CHECK ENCODING 

CROSS-REFERENCE TO RELaTED APPLICATIONS 

[0001] This application claims the benefit of PCT International Patent Application No. 
PCT/KR2004/003061. filed November 25, 2004, and Korean Patent Application No. 2003- 
86048. filed November 29. 2003. in the Korean Intellectual Property Office, the disclosures of 
which are incorporated herein bv reference. 

BACKGROUND OF THE INVENTION 

T e chn i ca l F iel d l Field of the Invention 

[0002] The -An aspect of the present invention relates to an interleaving method, and^ more 
particularly, to an interleaving method f^MLachieving a high error correction rate when burst 
errors are generated in an encoding process using a low density parity check (LDPC) matrix. 

Background Ar t 2. Description of the Related Art 

[0003] A low density parity check (LDPC) encoding and decoding method refers to an error 
correction encoding and decoding technology used In a wireless communication field and an 
optical recording/reproducing field. The LDPC encoding method was initially suggested by 
Gallager in 1962. However, since i t wa s v e ry d i fficu l t to manufactu ring ae -a decoder at that time 
was difficult , the Gallager LDPC encoding method hwas been-abandoned. R e c e nt l y, th e LDPC 
m e thod i s r e proposed by Mack e y. 

[0004] Recently, another LDPC method was re-proposed bv Mackev. T he Mackev LDPC 
encoding method includes a process of generating parity information using a parity check 
matrix. Here, most components of the parity check matrix are 0, and very sparse components 
of the parity check matrix are 1 . The LDPC encoding method tos-afl -provides excellent error 
correction performance by repeatedly performing r e p e at e dly an encoding process using an 
adding/multiplying algorithm. For example, an irregular LDPC encoding process where the 
length of encoding language is 10^ and an encoding rate is 1/2 has a performance closer to the 
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Shannon limit, better than that of a turbo encoding process. 

[0005] The LDPC encoding process is divided into a regular LDPC encoding process and an 
irregular LDPC encoding process. In the regular LDPC encoding process, the number of 
components of "1" included in a parity check matrix used fof-inencoding and decoding is the 
same in every row and in every column. Otherwise, the LDPC encoding process is irregular In 
the regular LDPC encoding process, the numbers of "1s" included in each row and each column 
are eatie dreferred to as a row weight and a column weight, respectively. 

[0006] The LDPC encoding process sa Rmav be represented as shown in Equation 1 . 
[Equation IJ 

H . Ce = 0 

[0007] Here, H indicates a parity check matrix, 0 indicates a zero matrix, "•" indicates an XOR 
operation and a modular 2 operation, and Ce indicates a code word vector, that is, a column 
matrix indicating a code word to be encoded. The code word includes an x-bit message word 
x1,_x2,...,^xx and p-bit parity information p1,.p2,...,j)p. 

[0008] The parity information pi ,^p2, . . , ,.Pp is generated so that the message word Xi ,,X2, . . . ,.Xx 
satisfies Equation 1. That is, since a binary value of the message word to be coded among 
components of the parity check matrix H and matrix C© is determined, parity information Pi (i=1, 
2. p) can be determined using Equation 1. 

[0009] A more detailed description of the LDPC encoding process is described in "Good Error 
Correction Codes Based on Very Sparse Matrices" (D. J.MacKay, IEEE Trans, on Information 
Theory, vol. 45, no.2, pp.399-431, 1999). 

[0010] Interleaving technologies deal with burster errors. In a communication or storage 
medium system, when a signal passes through a channel, a burster en-or on a specific portion 
of the transmitted signal ean -mav be generated. The burst error is generated by an external 
cause of a transmission medium in the communication system and by a scratch of a storage 
medium in the storage medium system. Since the burst error is generated on a specific location 
of a transmitted bit stream, if information existing on the specific location has been dispersed on 
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other positions and is relocated ento the original location when a decoding process is perfomned 
in a receiving end, an error volume of the location where the burst error is generated oa ftmav be 
reduced. The residual error eanmay be restored using information of a zone where an error is 
not generated, for example, parity information. 

[001 1] The interleaving technologies ean mav atee-be applied to the LDPC encoding process. 
One of the interleaving technologies applied to the LDPC ie4o-generates error correction blocks 
using a plurality of code word vectors generated by a parity check matrix, divides the error 
correction blocks into predetermined sized unit blocks, and interleaves the unit blocks. 
However, when a conventional interleaving method is applied as jt-is, no information exists with 
respect to the size of interleaving unit ferto interleaveirtg more effectively. That is, when a 
conventional interleaving method is applied to an LDPC encoding process, the size of an 
interleaving unit effective for the burst error correction of the LDPC encoding process is 
unknown. 

Disclosur e of Invent i on SUMMARY OF THE INVENTION 
T e chn i ca l So l ution 

[0012] The -An aspect of the present invention provides an interleaving method of increasing 
reliability of error correction by determining the size of an optimum interleaving unit when a low 
density parity check (LDPC) encoding process is performed. 

Advantageous Eff e ct s 

[0013] According to an aspect of the present invention, there is provided an interleaving 
method for use in a low density parity check (LDPC) encoding process emploved bv a network 
including a communication channel across which data is transmitted and/or in a 

recording/reproducing apparatus when information is stored on a recording medium. The 
method includes generating more than one code word vector bv generating parity information 
based on a parity check matrix, dividing the generated code word vector into interleaving units, 
each interleaving unit having a size that is based on bit lengths between 1s included in a row of 
the parity check matrix, and interleaving the more than one code word vector using the 
differently sized interleaving units. an i nt e rleav i ng m e thod u se d for a l ow d e nsity parity ch e ck 
(LDPC) encod i ng proc e ss, th e m e thod comprising: g e n e rat i ng mor e than one cod e word v e ctor 
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by g e n e rat i ng par i ty i nfomiatlon on th e bas i s of a par i ty oh e ok matr i x; d i vid i ng the g e n e rat e d 
cod e word v e ctor i nto int e r le aving units, each having th e siz e d e t e rmin e d on th e basis of b i t 
l engths b e tw ee n Is inc l ud e d i n a row of the parity ch e ck matr i x; and int e r le av i ng the more than 
on e cod e word v e ctor us i ng th e i nt e rl e av i ng un i t. 

[0014] The dividing of the generated code word vector into the interleaving units comprises: 
extracting a maximum range bit length including onlv one 1 among all Is included in the row of 
the parity check matrix: and determining the size of the interleaving units based on the extracted 
bit lengths. 

[0015] According to another aspect of the present invention, there is provided A method of 
determining a size of an interleaving unit in a low density parity check (LDPC) encoding process 
employed by a network including a communication channel across which data is transmitted 
and/or in a recording/reproducing apparatus when information is stored on a recording medium, 
the method comprising: extracting valid code word bits which represent cord word bits 
corresponding to 1s in a row of a parity check matrix in a code word vector: extracting bit 
lengths between the valid code word bits in the code word vector: and determining the size of 
the interleaving unit based on the bit lengths between the valid code word bits. 

[0016] Additional and/or other aspects and advantages of the invention will be set forth in 
part in the description which follows and, in part, will be obvious from the description, or may be 
learned by practice of the invention. 

D e scr i pt i on of Draw i ng s BRIEF DESCRIPTION OF THE DRAWINGS 

[0017] These and/or other aspects and advantages of the invention will become apparent 
and more readily appreciated from the following description of the embodiments, taken in 
conjunction with the accompanying drawings of which: 

FIG. 1 is a schematic diagram of an encoding process and decoding process in a 
communication and storage medium system; 

FIG. 2 illustrates a correlation between a parity check matrix and a generated code word 
vector in a low density parity check (LDPC) encoding process; 

FIG. 3 illustrates a correlation between a location of 1 in an LDPC encoded code word 
vector and the size of a burst error; 
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[0019] FIG 1 is a schematic diagram of an encoding process and decoding process in a 
communication and storage medium system. As shown in FIG. 1. A n-an LDPC encoder 110 
receives an original message word 111 to be transmitted and generates a plurality of code word 
vectors 121 by LDPC encoding the original message word 111. Each code word vector 121 
includes the message word 111 and parity information generated to satisfy Equation 1 . as 
described above. An interleaver 120 receives the plurality of code word vectors 121 and 
generates an interleaved bit stream 131 by building an error correction block, by dividing the 
error correction block into ^.predetermined size of interleaving units, and bv dispersing the 
interleaving units on suitable locations. In a communication system, the interleaved bit stream 
131 is transmitted via a transmission medium such as air, and in a storage medium system, the 
interleaved bit stream 131 is transferred to a reproducing apparatus as ttthe interleaved bit 
stream 131 was recorded on a storage medium. 

[0020] In-At a receiving end or ata reproducing apparatus, a de-interleaver 130 receives the 
interleaved bit stream 131 and generates the code word vectors 141 by de-interleaving the 
interleaved bit stream 131. An LDPC decoder 140 receives the code word vectors 141 and 
generates the original message word 142 using an LDPC decoding algorithm. 

[0021] FIG. 2 illustrates a correlation between a parity check matrix and a generated code 
word vector in an LDPC encoding process. As shown in FIG. 2. A an LDPC encoding process is 
a process of generating parity information in a code word vector A so that a result of an XOR 
operation and a modular operation of a parity check matrix H and the code word vector A is a 
zero matrix. To know the parity information pi, P2, ... existing in one code word vector, as many 
functions as the number of rows of the parity check matrix H are generated. The LDPC 
encoding process is a process of obtaining the parity information pi, p2, ... by solving the 
functions. In the embodiment of FIG 2, since the number of rows of the parity check matrix H is 
10, 10 functions are generated. 

[0022] Since the 10 functions are generated by the XOR and modular operations of the rows 
of the parity check matrix H and the code word vector A, only Is in the rows of the parity check 
matrix H influence the generation of the functions. Therefore, only 1s^ included in each row Ri, 
R2, ... of the parity check matrix influence the encoding process . Similarly. 7 -and-components 
equal to 0 included in each row Ri, R2, ... of the parity check matrix H do not influence a result 
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FIG 4 illustrates code word vectors each having a different interleaving unit size; 

FIG 5 illustrates a conventional method of determining the size of an interleaving unit 
when an error correction limit is 1 bit; 

FIG 6 illustrates a case where a code word vector is changed when interleaving and de- 
interleaving processes are performed by applying an interleaving unit according to an 
embodiment of the present invention; and 

FIG 7 illustrates a correlation between the reliability of error correction and the size of an 
interleaving unit when an error correction limit is 1 bit. 

B e st Mod e Accord i ng to an asp e ct of th e pr e s e nt inv e nt i on, th e r e i s provid e d an 
i nt e r l eaving m e thod us e d for a l ow d e ns i ty par i ty ch e ck (LDPC) encod i ng proooss, th e m e thod 
comprising: g e n e rat i ng mor e than on e code word v e ctor by g e n e rating par i ty i nformation on th e 
ba si s of a par i ty ch e ck matr i x; d i v i d i ng th e gen e rat e d cod e word v e ctor into int e rl e aving unit s , 
e ach hav i ng th e s iz e det e rm i n e d on th e basi s of b i t le ngths b e tw e en Is i nc l ud e d in a row of th e 
parity ch e ck matr i x; and int e rl e av i ng th e mor e than on e cod e word v e ctor using the i nter le aving 
un i t. Th e d i v i d i ng of th e g e n e rat e d cod e word v e ctors i nto i nt e r le av i ng units compr i s e s: 
e xtract i ng a max i mum rang e bit l e ngth i nclud i ng only th e Is w i th resp e ct to a l l Is i nc l ud e d in th e 
row of th e par i ty ch e ck matrix; and d e t e rmin i ng th e siz e of i nt e rl e aving un i t on th e bas i s of th e 
e xtract e d b i t le ngths.According to anoth e r asp e ct of th e pr e s e nt inv e ntion, th e re is prov i d e d a 
m e thod of determin i ng th e s i z e of i nt e rl e aving un i t i n an LDPC e ncod i ng proc e ss, th e m e thod 
compr i sing: extracting cod e word b i ts corr e sponding to compon e nt s e qua l to 1 in a row of a 
parity ch e ck matrix in a cod e word v e ctor as val i d cod e word bit s ; e xtract i ng b i t le ngths b e tw e en 
th e va li d cod e word b i ts i n th e cod e word vector; and d e t e rmin i ng th e s i z e of an i nt e rl e av i ng un i t 
on th e bas i s of th e b i t le ngths b e tw ee n th e valid cod e word b i t s . 

Mod e for I nv e ntion DETAILED DESCRIPTION OF THE EMBODIMENTS 

[0018] H e r ei naft e r, th e pr e s e nt inv e nt i on wi ll now b e d e scr i b e d mor e ful l y with r e f e renc e to 

th e accompanying drawings, i n which e mbod i m e nts of the i nv e nt i on ar e shown. Reference will 
now be made in detail to the present embodiments of the present invention, examples of which 
are illustrated in the accompanying drawings, wherein like reference numerals refer to the like 
elements throughout. The embodiments are described below in order to explain the present 
invention by referring to the figures. 
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of the encoding process. 

[0023] As shown ti n FIG. 2, shaded components 201, 202, and 203 in a row Ri of the parity 
check matrix H indicates the Is, and shaded components 211, 212, and 213 in the code word 
vector A indicate components XOR and are modularlv operated with the components 201, 202, 
and 203 of the parity check matrix H. In other words, the other components (non-shaded 
components in the code word vector A of FIG. 2) except the components 211, 212, and 213 in 
the code word vector A do not influence the LDPC encoding process. 

[0024] An LDPC decoding algorithm is a process of generating the original code word vector 
A from a received code word vector A. All currently used decoding algorithms use Equation 1 
used-for the encoding process. That is, a decoding process is performed on th e bas i s of based 
on locations of "Is" existing in rows of a parity check matrix. This means that the code word bits 
211, 212, and 213 corresponding to these locations in the code word vector A are decoded 
using the same decoding algorithm as_in the decoding process. 

[0025] An interleaving process is a process of dividing all code word vectors A, B, C, ... into 
pr e d e t e rm i n e d s i z e d interleaving units of predetermined sizes and placing the interleaving units 
on different locations according to a predetermined rule. In the interleaving process, 
determining the size of an interleaving unit muGh-influences a_reliability of error correction when 
a burstef error is generated. 

[0026] If the code word vectors are transmitted through a.transmission channel or recorded 
on a storage medium using a maximum interleaving unit, that is, sequentially without the 
interleaving process, since all code word bits placed on a location where a burst error is 
generated belong to the same code word vector, a problem that a specific code word vector 
cannot be decoded i smav be generated. Also, if the size of interleaving unit is too small, a 
complex problem s may be4 s generated whef Kluring the de-interleaving process. In addition, t 
and i t i s not e a s y to realizinge thea small sized interleaving unit is relatively difficult due to a limit 
according to the size of error correction block. Therefore, i t i s i mportant for determining an 
optimum size of an interleaving unit is important in achieving thea high reliability of error 
correction to det e rmine th e opt i mum s i ze of i nt e r lea v i ng un i t . 

[0027] FIG. 3 illustrates a correlation between a location of Is in an LDPC encoded code 
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word vector and the size of a burst error. As shown H n FIG. 3, shaded code word bits, which are 
the code word bits 211, 212, and 213 and which corresponding to locationsr in which 
components of the parity check matrix are "1"- in the code word vector of FIG. 2, are defined as 
valid code word bits. If a burst error El is generated, the code word bits that are distorted by 
the burst error El are a third bit through a seventh bi t, as shown . The code word bits distorted 
by the burst error El include one valid code word bit. If a burst en-or E2 is generated, the code 
word bits that are d istorted by the burst error E2 are a second bit through a eighth bit. That is, 
the code word bits distorted by the burst error E2 include two valid code word bit s, as shown . 

[0028] The size of ajiinterleaving unit is related to the number of valid code word bits 
influenced by a burster error in a code word vector. This will be described in detail with 
reference to FIGS. 4 and 5._FIG 4 illustrates code word vectors each having a different 
interleaving unit size , and also . FIG 4 shows illustrates a correlation between the size of an 
interleaving unit and the number of valid code word bits in a code word vector. 

[0029] A -ln a f irst case ef -illustrated bv FIG. \ shows that the interleaving unit is Sbits, and, in 
a second case ^ s how s that the interleaving unit is 7bits. Here. A an interleaving process is not 
vet performed-yet. When interleaving units BI1, BI2, ... are transmitted via a channel or 
recorded on a storage medium, since each interleaving unit BI1, 812, ... Is -mav be placed on a 
different location, that is, since the interleaving units BI1, BI2, ... are -mav be interleaved, the 
interleaving units BI1, BI2, ... are not influenced by the same burst error. Therefore, even if a 
burst error that is larger than the interleaving unit is generated, only an interleaving unit having 
bite-as many bits as a maximum size is influenced by the burst error in a code word vector. 
Also, it is assumed that an error correction limit is 1 bit. 

[0030] In the first case, the interleaving unit BI1 includes one valid code word bit. It is 
assumed that a burst error is generated on a location where the interteaving unit BI1 is placed 
and the size of the burst error is 8 bits. Even if the size of burst error is 8 bits, since the 
interleaving units are influenced by the burst error after they are interleaved, the burst error 
influencing the interleaving unit BI1 cannot influence a de-interleaved interleaving unit BI2. 

[0031] As described in FIG 3, since only valid code word bits influence parity information in a 
code word vector when the LDPC encoding process is performed, and since the number of valid 
code word bits included in the interleaving unit BI1 is 1, the error generated on the code word 
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vector A is a 1-bit error. Since the interleaving unit BI2 is not located nearby the interleaving unit 
BI-1 anymor e in the channel or medium by the interleaving process, the en-or does not influence 
the interleaving unit BI2 although the size of the burst enror is 8 bit s, anA -T the enror ea nmav be 
corrected. 

[0032] In the second case, an interleaving unit Bri includes two valid code word bits. Uke 
As in t he first case, it is assumed that a burst error is generated on a location where the 
interleaving unit Bri is placed and the size of the burst error is 8 bits as shown in FIG. 4. Unlike 
the first case, however since the number of valid code word bits included in the interleaving unit 
Bri is 2, the error generated on the code word vector A is a 2-bit erro r, and: — T the en-or cannot 
be corrected. 

[0033] In FIG. 4, arrow marks indicate zones influenced by the same burst error with respect to 
the two interleaving units. Even if an 8-bit burst error is generated in the two cases, since the 
interleaving unit is 5 bits in the first case, only the 5 bits were influenced by the burst error, and 
since the interleaving unit is 7 bits in the second case, the 7 bits were influenced by the burst 
error. The residual 3 bits influenced by the burst error of the first case and the residual 1 bit 
influenced by the burst error of the second case will be placed in any one of code word vectors 
B, C, ... . Since the code word bits influenced by the burst error, which are placed in any one of 
code word vectors B, C, ... , belong to different code word vectors, the code word bits are not 
related to the error correction of the code word vector. 

[0034] In sum, the size of the interleaving unit fymst -should be determined so that each 
interleaving unit has valid code word bits within the error correction limit. In the embodiment of 
FIG. 4, since it is assumed that the error correction limit is 1 bit, each interleaving unit must have 
one or no valid code word bit. 

[0035] FIG. 5 illustrates a conventional method of determining the size of an interleaving unit 
when an error correction limit is 1 bit. As shown il n FIG. 5, horizontally arranged round dots 
indicate code word bits in a specific code word vector. Also, shaded round dots correspond to 
valid code word bits, n indicates a length of the specific code word vector, M indicates an 
average length between valid code word bits, and L indicates a maximum number of bits 
including only one valid code word bit. 
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[0036] As described above, to correct a burst error, interleaving units must be determined so 
that each interleaving unit has valid code word bits within the enror correction limit. Accordingly, 
a maximum value of the size of interleaving unit permitted in FIG. 5 is L. The L value is different 
for every code word vecto r. Also, even in one code word vector the L value i s . and a l so 
different according to how many valid code word bits the range of the L value include s e v e n i n 
on e cod e word v e ctor . 

[0037] However, if the average length M between valid code word bits ean-is^be 
measu rablee d. a value of the maximum length U including only one valid code word bit^ should 
be double the M value. 

[0038] Therefore, the maximum size of an interleaving unit BImax and the M value afe 
mhave the following relationship: 

[Equation 2] 
BImax = L « 2M 

[0039] Here, BImax indicates the maximum size of interleaving unit, L indicates a maximum 
length of bits including only one valid code word bit, and M indicates an average length between 
valid code word bits. 

[0040] H e r e , t The reason why the L value is not the same as the 2M value is because 
lengths between valid code word bits are different according to code word vectors and different 
for every code word bits even in the same code word vector. That is, lengths between Is in a 
parity check matrix are -mav be different even if they are in the same row. 

[0041] In particular, In the regular LDPC encoding process, the number of valid code word 
bits included in a code word vector is the same as a row weight Wr of a parity check matrix. 
Also, an average length between valid code word bits is the same as a value of double d ivided 
the length of the code word vector n divided bv the row weight Wr of the parity check matrix. 
Therefore, in the regular LDPC encoding process, the maximum value of the size of interleaving 
unit BImax ea nmav be represented as shown in Equation 3. 
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[Equation 3] 

Blmax = L«2M = 2n/Wr 

[0042] Here, n indicates a length of a code word vector, and Wr indicates a row weight of a 
parity check matrix. 

[0043] If the error correction limit Is 2 bits instead ofo et 1 bit, L = 3M ^TnancMf the error 
correction limit is 3 bits, L = 4M ^, .... and i f the error correction limit is k bits. L = (k+1)M. 
Accordingly, Equation 3 is generalized as shown in Equation 4. 

[Equation 4] 

Bimax = L = (k+1)M = (k+1)n/Wr 

[0044] Here, k indicates an error correction limit, n indicates a length of a code word vector, and 
Wr indicates a row weight. 

[0045] FIG. 6 illustrates a case where a code word vector is changed when interleaving and de- 
interleaving processes are performed by applying an interleaving unit according to an 
embodiment of the present invention. 

[0046] A first drawing shows a bit stream including code word vectors A, B, C, ... before they 
the code word vectors are interleaved. The non-interleaved code word vectors A, B, C, ... 
include interleaving unitsAI, A2, A3, B1, 82, B3, CI, C2, C3, .... respectively. 

[0047] A second drawing shows a bit stream after the interleaving units A1 , A2, A3, ... , B1 , B2, 

B3 C1, C2, C3, ... are interleaved using a predetermined method. The iised-interleaving 

method Interleaves the bit stream by alternatively extracting Interleaving units of code word 
vectors. The interleaved bit stream is transmitted via a communication channel or is,stored in a 
storage medium. 

[0048] A third drawing shows a bit stream after the bit stream is de-interleaved in-at a receiving 
end of the communication channel or in_a reproducing apparatus. Here, it is assumed that a 
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burst enror is generated on a location where A2. B2. and C2 are placed. The burst error 
distortsed the interleaving units A2. B2, and C2 to appear as interleaving units EA2, EB2, EC2. 
The distorted interleaving units EA2, EB2, EC2 i sare replaced In the original code word vectors 
by a de-interleaving process. 

[0049] A fourth drawing shows an internal configuration of a code word vector A after a.de- 
interleaving process . Here, the interleaving unit EA2 includes one valid code word bit. 
Therefore, the interleaving unit EA2 eanmay be corrected by the other non-distorted interleaving 

units A1 , A3, A4 If the size of an interleaving unit is determined so that each interleaving 

unit includes two or more valid code word bits, since the interleaving unit EA2 includes two or 
more valid code word bits, the de-interleaved code word vector A also includes two or more 
valid code word bits. As a result, the error cannot be corrected. 

[0050] FIG. 7 illustrates a correlation between the reliability of error correction and the size of an 
interleaving unit when an error correction limit is 1 bit. 

[0051] As described above, according to th e sp i r i t aspects of the present invention, a maximum 
value, which an interleaving unit ca nmav have in a regular LDPC encoding process, is 2nAA/r. 
Therefore, a possible range of an interleaving unit 81 is 1<BI<2n/Wr. The larger the n value, and 
the less the Wr value, the more the maximum value of the interleaving unit Bl increases. FIG. 7 
shows that the reliability of error correction dramatically drops near 2nA/Vr. 

[0052] That the reliability of error correction decreases at values smaller than the 2nAA/r value is 
b e caus e due to the fact that a bit length between 1s is not fixed in a parity check matrix. That 
is, since bit lengths between valid code word bits are not constant in all code word vectors or 
the same code word vector, a valid code word bit length having a value smaller than n/Wr^ 
assumed as the average value^ Gan -mav exist. Therefore, the reliability of error correction gbb 
may increase a little more by determining a smaller li tt le smal le r value than 2n/Wr as the 
interleaving unit size. Here, a difference D between the 2n/Wr value and the size of optimum 
interleaving unit Blopt decreases as a distribution uniformity of Is included in a parity check 
matrix is higher and as a density of Is is lower, that is, as a row weight is sma l l e r decreases . 

[0053] The -An aspect of the present invention provides a method of optimally selecting the-a 
size of an interleaving unit. To do this, th e b e st is to Qptimallv. this means extracting all L values 
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and determininoe a smaller size than any L value as the size of the interleaving unit. However, 
it is also possible to regard a 2M value as the L value and then to d etemiine a smaller value 
than the 2M value as the size of the interleaving unit. More simply, a smaller value than a 2nA/Vr 
value ea ftmav be regarded as the size of the interleaving unit. In the last two cases, even 
though the reliability of error correction decreases compared with the first case, the reliability 
increases compared with the conventional method , which- that does not account for a bit length 
between valid code word bits. 

[0054] Wh i l e th is inv e nt i on has b ee n particu l ar l y shown and d e scr i b e d w i th r e f e renc e to 
pr e f e rr e d e mbodim e nts th e r e of, i t wi l l b e und e r s tood by thos e s ki lle d in the art that var i ous 
chang e s i n form and d e ta i ls may be mad e th e r ei n w i thout d e parting from th e sp i r i t and scop e of 
th e i nv e nt i on as d e f i n e d by th e app e nd e d c l aim s . Th e pr e f e rr e d e mbod i m e nts should b e 
consid e r e d in d e scriptiv e s e ns e on l y and not for purpos e s of limitation. Th e r e for e , th e scope of 
th e i nv e nt i on i s d e fin e d not by th e d e ta ile d d e scr i pt i on of th e i nv e nt i on but by th e app e nded 
c l a i m s , and a ll d i ff e r e nc es w i th i n th e scop e w ill be constru e d as b ei ng i nc l uded i n th e pr e sent 
i nv e ntion. A lthouqh a few embodiments of the present invention have been shown and 
described, it would be appreciated by those skilled in the art that changes mav be made in 
these embodiments without departing from the principles and spirit of the invention, the scope of 
which is defined in the claims and their eguivalents. 
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